Experimental investigation of an FMS due-date scheduling problem: an evaluation of due-date assignment rules
نویسندگان
چکیده
منابع مشابه
Due-date assignment and maintenance activity scheduling problem
In the scheduling problem addressed in this note we have to determine: (i) the job sequence, (ii) the (common) due-date, and (iii) the location of a rate modifying (maintenance) activity. Jobs scheduled before (after) the due-date are penalized according to their earliness (tardiness) value. The processing time of a job scheduled after the maintenance activity decreases by a job-dependent facto...
متن کاملBatch Scheduling and Common Due Date Assignment Problem: an NP-hard Case
An important special case of the problem studied in Cheng and Kovalyov (1996) arises when there are equal setup times and equal job processing times. Computational complexity of this case was indicated to be open, however. I prove its NP-hardness. Cheng and Kovalyov [l] introduced the following due date assignment and scheduling problem. There are n groups of jobs to be scheduled for processing...
متن کاملDue-date assignment and parallel-machine scheduling with deteriorating jobs
In this paper we study the problem of scheduling n deteriorating jobs on m identical parallel machines. Each job’s processing time is a nondecreasing function of its start time. The problem is to determine an optimal combination of the due-date and schedule so as to minimize the sum of the due-date, earliness and tardiness penalties. We show that this problem is NP-hard, and we present a heuris...
متن کاملAn Empirical Bayes Approach to Due Date Assignment
We consider a model in which there are m products and for each i=1,...,m, there are ni observations of the service times associated with the th i product. Assuming the service times associated with the th i product follow an exponential distribution with parameter i θ , and i θ 's are independent random variables with a common gamma distribution, with unknown parameters α and β , we provide two...
متن کاملComparison Analysis of Due Date Assignment Methods Using Scheduling Rules in a Job Shop Production System
This paper presents a simulation and comparison analysis conducted to investigate the due-date assignment methods through various scheduling rules. The due date assignment methods investigated are flow time due date (FTDD) and total work content (TWK) method. Three scheduling rules are integrated in the simulation for scheduling of jobs on machines. The performance of the study is evaluated bas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Integrated Manufacturing
سال: 1995
ISSN: 0951-192X,1362-3052
DOI: 10.1080/09511929508944637